樣板 B 樹 ( B - tree )
規(guī)則 :
(1) 每個(gè)節(jié)點(diǎn)內(nèi)元素個(gè)數(shù)在 [MIN,2*MIN] 之間, 但根節(jié)點(diǎn)元素個(gè)數(shù)為 [1,2*MIN]
(2) 節(jié)點(diǎn)內(nèi)元素由小排到大, 元素不重複
(3) 每個(gè)節(jié)點(diǎn)內(nèi)的指標(biāo)個(gè)數(shù)為元素個(gè)數(shù)加一
(4) 第 i 個(gè)指標(biāo)所指向的子節(jié)點(diǎn)內(nèi)的所有元素值皆小於父節(jié)點(diǎn)的第 i 個(gè)元素
(5) B 樹內(nèi)的所有末端節(jié)點(diǎn)深度一樣
This book is an entry-level text on the technology of telecommunications. It has been
crafted with the newcomer in mind. The eighteen chapters of text have been prepared
for high-school graduates who understand algebra, logarithms, and basic electrical prin-
ciples such as Ohm’s law. However, many users require support in these areas so Appen-
dices A and B review the essentials of electricity and mathematics through logarithms.
This book is an entry-level text on the technology of telecommunications. It has been
crafted with the newcomer in mind. The twenty-one chapters of text have been prepared
for high-school graduates who understand algebra, logarithms, and the basic principles of
electricity such as Ohm’s law. However, it is appreciated that many readers require support
in these areas. Appendices A and B review the essentials of electricity and mathematics
up through logarithms. This material was placed in the appendices so as not to distract
from the main theme, the technology of telecommunication systems. Another topic that
many in the industry find difficult is the use of decibels and derived units. Appendix C
provides the reader a basic understanding of decibels and their applications. The only
mathematics necessary is an understanding of the powers of ten
